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Abstract 

We show that the separative quotient of the poset (V(L), c) of isomorphic 
suborders of a countable scattered linear order L is u-closed and atomless. 
So, under the CH, all these posets are forcing-equivalent (to (P(uj)/ Fin) + )Q 



1 Introduction 

The posets of the form (P(X), c), where X is a relational structure and P(X) the 
set of the domains of its isomorphic substructures, were investigated in [4]. In par- 
ticular, a classification of countable binary structures related to the order-theoretic 
and forcing-related properties of the posets of their copies is described in Diagram 
CD for the structures from column A (resp. B; D) the corresponding posets are forc- 
ing equivalent to the trivial poset (resp. the Cohen forcing, { <w 2, d); an wi-closed 
atomless poset) and, for the structures from the class C4, the posets of copies are 
forcing equivalent to the posets of the form (P(ui)/I) + , for some co-analytic tall 
ideal 1. For example, all countable non-scattered linear orders are in the class C4, 
moreover, as a consequence of the main result of ||3] we have 

Theorem 1.1 For each countable non-scattered linear order L the poset (P(L), c) 
is forcing equivalent to the two-step iteration S * it, where § is the Sacks forcing 
and lg lh u tt is a cr-closed forcing". If the equality sh(S) = Ni or PFA holds 
in the ground model, then the second iterand is forcing equivalent to the poset 
(P(u)/ Fin) + of the Sacks extension. 

The aim of this paper is to complete the picture of countable linear orders in 
this context and, having in mind Theorem 11.11 we concentrate our attention on 
countable scattered linear orders. In the simplest case, if L is the ordinal uj, then 
(P(-L), C) = c) is a homogeneous atomless partial order of size c and its 

separative quotient, the poset (P(w)/Fin) + , is cr-closed. We will show that the 
same holds for each countable scattered linear order. So the following theorem is 
our main result. 



1 2010 MSC: 06A05, 06A06, 03C15, 03E40, 03E35. 
Key words and phrases: scattered linear order, isomorphic substructure, denumerable structure, <j- 
closed poset, forcing. 
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Diagram 1: Binary relations on countable sets 

Theorem 1.2 For each countable scattered linear order L the poset (P(L), C) is 
homogeneous, atomless, of size c and its separative quotient is cr-closed. 

Corollary 1.3 If L is a countable linear order, then the poset (P(X), C) is forcing 
equivalent to 

- S * it, where lg lh "7r is a-closed", if L is non-scattered O; 

- A cr-closed atomless forcing, if L is scattered. 
Under the CH, the poset (P(L), c) is forcing equivalent to 

- S * 7T, where l s lh "tt = (P(cj)/Fin)+", if L is non-scattered 0; 

- (P(oj) I Fin) + , if L is scattered. 

The most difficult part of the proof of Theorem 1 1 -2 1 is to show that the separative 
quotient of (P(L), c) is cr-closed (this result is the best possible: "cr-closed" can 
not be replaced by "w2-closed", see Example 17.2b - Namely, it is easy to see that 
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there are copies of an o;-sum ^ w of linear orders Lj, which are not of the form 
Uigw wnere Ci £ IP(^j)' so tne Hausdorff hierarchy of scattered linear orders 
can not be used (easily) for an inductive proof. Instead of that hierarchy we use 
the result of Laver [7] that a countable scattered linear order is a finite sum of 
hereditarily indecomposable (ha) linear orders. So we first prove the statement 
for ha-orders, then for special blocks of ha-orders and, finally, for finite sums of 
blocks. 

2 Preliminaries 

A linear order L is said to be scattered iff it does not contain a dense suborder or, 
equivalently, iff the rational line, Q, does not embed in L. By S we denote the 
class of all countable scattered linear orders. 

Fact 2.1 If L is a linear order satisfying L + L L, then L is not scattered (see 
H,p. 180). 

Proof. By the assumption, L + (L + L) ^ L + L <— > L. By recursion we construct 
the sequences (L 9 : ip G <w 2) and {L' v : <p G <w 2) in P(L) and {q 9 : ip £ <UJ 2) in 
L such that (i) L = L, (ii) L^ < < L^ x , (hi) L^ U^U L^ C L^, 
(iv) q v G LJ,. Then {g^, : </? G <tJ 2} is a copy of Q in L. □ 

A linear order L is said to be additively indecomposable (respectively left in- 
decomposable; right indecomposable) iff for each decomposition L = Lq + L\ 
we have L <— » Lo or L ^ Li (respectively L Lo; L <— > Li). The class % of 
hereditarily additively indecomposable (or ha-indecomposable) linear orders is the 
smallest class of order types of countable linear orders containing the one element 
order type, 1, and containing the w-sum, Lj, and the w*-sum, J2uj* Lj, for each 
sequence (Lj : i G (J) in % satisfying 

Vi G w |{j euj-.Li^ Lj}\ = N„. (1) 

Fact 2.2 (a)«c5 (see |8], p. 196); 

(b) If L G % is an w-sum, then L is right indecomposable (see (H, p. 196); 

(c) If L G % is an a;* -sum, then L is left indecomposable (see (H, p. 196); 

(d) If L G 5 is additively indecomposable, then L is left indecomposable or 
right indecomposable (see flU, P- 175); 

(e) (Laver, 0) If L G S, then L G T-L iff L is additively indecomposable (see 
IE p. 201); 

(f) (Laver, [7]) If L G S, then L is a finite sum of elements of % (see (H, p. 
201). 
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Let P = (P, <) be a pre-order. Then p G P is an atom iff each q, r < p are com- 
patible (there is s < q, r). P is called: atomless iff it has no atoms; homogeneous 
iff it has the largest element and P = p\,, for each p G P. If k is a regular cardinal, 
P is called K-closed iff for each 7 < k each sequence (p a : a < 7} in P, such 
that a < (3 ^ pp < p a , has a lower bound in P. uj\ -closed pre-orders are called 
a-closed. Two pre-orders P and Q are called forcing equivalent iff they produce 
the same generic extensions. 

Fact 2.3 If Pj, i € J, are K-closed pre-orders, then Hie/ ^* * s K - C l° se d- 

A partial order P = (P, <} is called separative iff for each p,q £ P satisfying 
p ^ q there is r < p such that r _L q. The separative modification of P is the 
separative pre-order sm(P) = (P, <*}, where 

P <* ^ ^ Vr < p 3s < r s < q. (2) 

The separative quotient of P is the separative partial order sq(P) = (P/ =*,<), 
where p =* q ^> p <* q A q <* p and [p] < [</] <=> p <* q. 

Fact 2.4 Let P, Q and Pj, i G I, be partial orderings. Then 

(a) P, sm(P) and sq(P) are forcing equivalent forcing notions; 

(b) sm(P) is K-closed iff sq(P) is K-closed; 

(c) If p ,pi,. . .p n G P, where p n <* p n -\ <*...<* p , then there is g G P 
such that q < pk, for all k < n. 

(d) P ^ Q implies that smP ^ smQ and sqP ^ sqQ; 

(e) sm(n ie/ Pi) = n ie / smP, and sq(n i6J Pi) = He/ sqPi. 

(f) If X is an infinite set, X C P(X) an ideal containing [X] <u and X+ = 
P(X)\1 the corresponding family of X-positive sets, then sm(X + , c) = (X + , Cj), 
where A C x B o A \ P G X, for A, P G X+. Also sq(X+, c) = (P(X)/X)+. 

Proof. All the statements are folklore except, maybe, (c). For a proof of (c), by 
recursion we define the sequence (q^ : k < m) such that (i) qo = p n and (ii) 
Qk < Qk-iiPn-ki for < /c < n. Then q n < pk, for all k < n. □ 

Fact 2.5 (Folklore) Under the CH, each atomless separative uj\ -closed pre-order 
of size oji is forcing equivalent to (P(w)/Fin) + . 

We recall that the ideal Fin x Fin C P(oj x uj) is defined by: 

Fin x Fin = {A C uj x uj : \{i G uj : \A n L { \ = uj}\ < uj}, 

where Lj = {i} x uj, for i G uj. By h(P) we denote the distributivity number of a 
poset P. In particular, for n G N, let h„ = h(((P(w)/Fin)+) n ); thus h = hi. 
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Fact 2.6 (a)sm(([w] w ,c)"') = ([oof, C*) n andsq(([w] w , c) n ) = ((P(w)/Fin)+) 
are forcing equivalent, t-closed atomless pre-orders of size c. 

(b) (Shelah and Spinas 0) Con(rj n+ i < f) n ), for each n G N. 

(c) (Szymariski and Zhou iflOl ) (P(oo x u>)/(Fin x Fin)) + is an wi-closed, but 
not W2 -closed atomless poset. 

(d) (Hernandez-Hernandez 0) Con(fj((P(cj x w)/(Fin x Fin))+) < f)). 

Now we prove the first part of Theorem 11.21 

Proposition 2.7 For each countable scattered linear order L the partial ordering 
(P(L), c) is homogeneous, atomless and of size c. 

Proof. The homogeneity of (P(L), c) is evident. For a proof that it is atomless 
first we show 

VL G % (|L| = oo => 3X, Y G P(L) X n F = 0). (3) 

If L is an w-sum, that is L = ^ w Lj, where (Lj : i G w) is a sequence in % 
satisfying (fl]), by recursion we define the sequences (ki : i G w) and (Zj : i G w) in 
a; such that for each % 

(i) fc» < Zj, 

(ii) Zj < fej+i, 

(iii) ^ ^ L ki ,L h . 

Using (Q} we choose Zcq , Zo Go; such that Zcq < lo and Lo ^4 Lfc , Li . 

Let the sequences ko,...,ki and Zo, . . . , k satisfy (i)-(iii). Then ko < Zo < 
. . . < ki < l{. Using (Q]) we choose /cj+i, Zj+i G oo such that Zj < /cj + i < Zj + i and 
Lj + i ^ Lfc i+1 , Lj <+1 . Thus, the recursion works. 

By (iii) there are Xj,Yj = Lj such that Xj C L^ and lj C L^. Then X = 
E„ ^ = E„ *i = ^ and, by (i) and (ii) we have X n r = 0. 

If L is an w*-sum, we proceed in the same way. Thus © is proved. 

By Fact l2.2l for L G <S there ism £ N such that L = J2i< m where Lj G %. 
Let J = {i < m : |Lj| = oo}. By ©, for i G J there are Xj, Yj G P(Lj) 
such that Xj n Yi = 0. Let X = |J ie j -X* U Uj Gm \ j U and Y = \J ieJ Y U 
Uig m \j L i- T h en -X, Y G P(L) and |X fl Y | = J Ui G m\J < w and ' hence > * 
and y are incompatible elements of the poset (P(L), c). So, since (P(L), c) is a 
homogeneous partial order, it is atomless. 

It is known (see [1], p. 170) that the equivalence classes corresponding to the 
relation ~ on L, defined by x ~ y iff |[mm{£,y},max{x,y}]| < oo, are convex 
parts of L which are finite or isomorphic to oj, or oj* or Z. Since |L| = oj and two 
consecutive parts can not be finite, there is one infinite part, say L', and, clearly, it 
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has c-many copies. For each C G P(L') we have (L \ L') U C G P(L) and, hence, 
|P(L)| = c. □ 

In the rest of the paper we prove that sq(P(L), C) is a cr-closed poset, for each 
countable scattered linear order L. By Fact 12.41 b). it is sufficient to show that the 
pre-order sm(P(L), c) is cr-closed. In the sequel we use the following notation: 

sm(P(L),c) = (P(L),<). 



3 Elements of % 

Proposition 3.1 Let L = Li G %, where (Li : i G lj) is a sequence in % 
satisfying CD). Then 

(a) A C L contains a copy of L iff for each i, m G w there is finite K <Z ui\m 
such that Lj UjeE" A? ^ ^- eacn ^ e ^(L) intersects infinitely many Li's. 

(b) If A, B G P(L), then A < B iff for each C G P(L) satisfying C C A and 
each i,m £ uj there exists a finite K C lj \ m such that L,, <->■ Ujeif Lj fl C fl B. 

(c) sm(P(L), c) is a <r-closed pre-order. 

The same statement holds for the a;* -sum 2~2u* ^i- 

Proof, (a) (=*) Let f : L ^ L and C = / [L] C A. Then C = 
Claim 1. For each i€w there is a finite set K C cj such that f[Li] C U, g A' A?'- 
Proof of Claim 1. Since / is an embedding and Lj < Lj+i we have /[Lj] < 
f[L i+1 \. For x G we have f(x) G /[Lt+i] C \Jjeu, L j and ' nence ' e 
Lj , for some jo G lj. Now, by the monotonicity of / we have /[Li] < {/(#)} C 
L io ,thus /[L^ C U f 

<io ^j" so we can * a ^ e ^ — io + 1 an d Claim 1 is proved. 
For i G w let Ki = {j G lj : /[Lj] n Lj ± 0}. By Claim 1 we have 

Kit [uj}<" and /[Lj] cU^L,-. (4) 

Claim 2. Ki < JQ+i, for each i £ lj. Consequently, either LTj n LTj + i = or 
ifj n LT i+ i = {maxLTj} = {minLTj+i}. 

Proof of Claim 2. Let jf' G LTj and j" G ifj+i. Then there are x G Lj and y G Lj + i 
such that f(x) G Lj/ and f(y) G Lj» and, clearly, x < y. Now j" < j' would 
imply f(y) < f(x), which is impossible. Thus j 1 < j". Claim 2 is proved. 

Claim 3. {J iew Ki is an infinite subset of lj. 

Proof of Claim 3. On the contrary, suppose that jo = max|J igw LTj. Let iq = 
mm{i G to : jo G Ki}. Then jo G Ki < {jo} and, by Claim 2, 



Vi > i (Ki = {j } A f[Li] C L i0 ). 
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By £0), there are ii, i% G u; such that iq + 1 < i\ < %2 and Lj <— > , Lj 2 , which 
implies L J0 + L j0 ^ + Lj 2 ^ /[XjJ + /[£i 2 ] C Lj . But L J0 is a scattered 
linear order and, by Fact l2.ll Lj +Lj y4> Lj . A contradiction. Claim 3 is proved. 
Let io, tuq G w. By £T|), the set Ii = {j G to : Li Lj} is an infinite set. 

Claim 4. There is jo £ L sucn tnat ^io ^ m o = 0- 

Proof of Claim 4. On the contrary, suppose that Kj n mo 7^ 0, for each j G lj . 
Then 

Vj G 7j min^<m . (5) 

For j there is j G Jj such that j > i + 1 and, by Claim 2, i<Q < < ifj 

and, by ((5]), max if j < mini£j+i < minKj < mo. Thus Ki C mo, for all i G w, 
which is impossible by Claim 3. Claim 4 is proved. 

By Claim 4, i£" 30 G [w \ m ] <aj . By © we have f[L jo ] C U ie x A?'- Since 
jo G J io and f[L jo ] C C C A we have L io --)• L io --)• /[L jo ] C IJieKw L j n ^ 
and the proof of "=>■" is finished. 

(<£=) Suppose that a set A C L satisfies the given condition. By recursion we 
define the sequences (K{ : i G w) and (/j : i G w) such that for each 2 G w 

(ii) K < K x < . . ., 
(hi) fi-.Li^ \J jeK . Lj n A. 
By the assumption, for i = m = there are Kq G M <aJ and fo : Lq ^ 

Let Ko, ■ ■ ■ ,Ki and fo, ■ ■ ■ , ft satisfy (i)-(iii) and let m = max(|J r<i K r ) + 1. 
By the assumption for i + 1 and m there are Ki + \ G [w \ m] <UJ and : Lj+i 

UjeJfj 1 A? ^ ^ an( * tne recurs i° n works. 

Let / = Uigw /*• By (h) and (iii), i\ < %2 implies K^ < K{ 2 , which implies 
fiA L h\ < fi 2 [L i2 ] and, hence, / :LhA Thus C = f[L] G P(L) and C C A. 

(b) By ©, A < B iff for each C G P(L) satisfying C C A the set C n 5 
contains a copy of L. Now we apply (a) to C n -B. 

(c) For A n G P(L), n G w, where A > A x > . . . we will construct A G P(L) 
such that A < A n , for all n Geo. First, by Fact l2~4l c). there are Q G P(L), i G 
such that Co = ^4o and 

Vi G uj Q C A n . . . n A4. (6) 

By recursion we define the sequences (Ki : i G uj) and w) such that for 

each iGw 

(i) G M<", 

(ii) Ki < K i+1 , 

(iii) fi-.Li^ \J jEKi Lj n Cj. 
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Since C = A G P(L), by (a), for i = m = there are K G [w] <CJ and 
fo-Lo^ \J jeKo Lj n Co- 
Let the sequences Kq, . . . , and /o, . . . , satisfy (i)-(iii). Since Ay+i < 
Ay, Q'+i € F(L) and, by ©, CV+i C Aj/ +1 , according to (b), for i' + 1 and 
m = max(ivo U . . . U ) + 1 there are 

K v+l G [w \ (max( J FC U...U^) + l)p (V) 

/i'+i : A'+i ^ UjeJfi/.j ^ n ^i'+i 

(since, by ©), CV+i n Aj/ = CV + i). By (|7])) we have (i) and (ii) and (iii) follows 
from dD). The recursion works. 

Let / = Uie^ fi- By (ii) an( ^ *l < ^2 implies K"^ < ifj 2 , which implies 
/ijLjJ < / i2 [L i2 ] and, hence, f : L ^ L. Thus 

4 = /[i] = U i6 Ji[ii]eP(i). (9) 

Using the characterization from (b), for n* G u we show that A < A n *. So, for 
C* G P(L) such that C* C A and £*, m* G u we prove that 

G [u \ m*]<" Li, ^ \J jeK Lj DC*D A n *. (10) 

By (ii), (iii) and © we have A = Y^ieu Ai — L, where Aj = fi[Li] = Li, thus 
A eU. Since C* = L = A we have C* G P(A) so, applying (a) to the linear 
order A instead of L we obtain 

Vi,m G w 3if G [w \ ro] <w (J i6 jr n C*. (11) 

Let m! > m*,n*. By (fTTT ). for i* and m' there is 

iT* G [u \ m'} <UJ such that (12) 

ML^^U^fjlLjjnc*. (13) 

By (fT2l) . for j G if* we have j > n* and, by ©, Cj C A„*. Thus, by (iii) we have 
fj[Lj] C \JseK- L * n C 3 c U se Xj L * n A n* which, together with (iii) and COD 
gives fi*[Li*} \j jeK . fjiLj] n c* c U ieJ r* U se ^ £ s n A n » n C* = 

U se u i6 ^^^nc*n^. 

In order to finish the proof of (flOl we prove that [Jj £K * Kj n m* = 0. By (fT2l) . 
for j G if* we have j > m*. By (ii) the sequence (minify : i G uj) is increasing 
and, hence, min iC,- > j > m* , which implies Kj n m* = and (flOl is proved. □ 
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4 Finite sums of cj-sums. Finite sums of uAsums 

Lemma 4.1 Let L = = J2uj L 1 6 K> where (L? : i G u) and 

(Lj :i6w) are sequences in % satisfying CO- Then 

(a) 3i G w L <^ 3m G w L <^ J2i< m L h 

(b) Lo + LtgH^ -3m € w L £,< m Lj. 

(c) lfL = L + L 1 gnandf:L^ L, then /[L fc ] C L k , for fc = 0, 1. 

Proof, (a) Suppose that Lq ^ ^ i<m L| and let io = max{i < m : /[Lq] n L| / 
0}. Then /[Lo] H L| is a final part of the ordering /[Lq] = Lq and, by Fact l2.2f a). 
contains a copy of Lq. Thus Lo ^ L| • 

(b) If L > ^2 i<m L} then, by (a), there are i € w and f : L ^ L\ Q . 
Then (Lo, Lq, Lj, . . . , L| , . . .) is a sequence in % satisfying (fl} and Lo + L\ = 
Lo + Lj + L} + ... + 4 + ...€«. 

(c) Suppose that /[Lq] n Li ^ 0. Then /[Lo] (1 Li is a final part of the 
ordering /[Lq] = Lq and, by Fact 12.21 a). contains a copy of Lq. Thus, by (b), 
/[Lo] fl Lj ^ 0, for infinitely many iew. But this is impossible because / [Lo] < 
f[Li\. Thus /[L ] C Lq and, hence, /[L ] G P(L ). By Proposition Eta) we 
have /[Lo] n / 0, for infinitely many i £ u, which implies /[Li] C L\. □ 

Proposition 4.2 (Finite sums of w-sums) Let L = J2i< n ^i, where Lj G % are 
w-sums of sequences in % satisfying (fl]) and Lj + Lj+i for i < n. Then 

(a) If / : L L, then / [Lj] C Lj, for each i < n; 

(b) P(L) = {Uj< n Q : Vi < n Q G P(L,)}; 

(c) sm(P(L), c) is a u-closed pre-order. 

Proof, (a) For n = 1 this is (c) of Lemma 14.11 Assuming that the statement is 
true for n — 1 we prove that it is true for n. Suppose that /[Lo] Lo- Then, 

since f[L n ] C Ui<n^' for = m a x {* < n : f[ L i\ <£ Uj<i L j} we have 
< i* < n, f[Li*\ t Uj<i* L j and f[Li*+i] C Uj<j* L j U Lj.+i. Since 
/[Lj.] < /[Lj. + i] we have /[L;* + i] C Lj* + i so /[Lj.] n Lj* + i is a final part 
of /[Lj*] = Lj* and, by Fact l2.2f a). contains a copy of Lj*. This copy is contained 
in the union of finitely many summands of Lj* + i. But, since Lj* + Lj. + i 
%, this is impossible by Lemma FTTT b). Thus /[Lq] C Lo and, by Proposition 
l3.U a). the set /[Lq] intersects infinitely many summands of Lo, which implies 
/[Li U . . . U L n ] C L\ U . . . U L n . Thus, by the induction hypothesis, /[Lj] C Lj, 
for each i G {1, . . . , n}. 

(b) The inclusion "D" is evident and we prove "c". If C G P(L) and / : L ^ 
L, where C = /[L], then by (a), Cj = /[Lj] C Lj and, hence, Cj G P(Lj) and, 
clearly, C = Uj<„Q- 
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(c) By the statement (b) and, since the sets Lj, i < n, are disjoint, the mapping 
F ■ U.i<n( ¥ (Li), C) (P(L),c) given by F((C ,...,C n }) = C U . . . U 
C n is an isomorphism and, by FactH31 sm(P(L), c) = sm(n i<n (P(Lj), C)) = 
Y\ i<n sm(F(Li), c). By Proposition 13. If c), the pre-orders sm(P(Lj), c), % < n, 
are cr-closed, and, by Fact 12. 3 1 the same holds for their direct product and, hence, 
for sm(P(L), c) as well. □ 

The following dual statements can be proved in the same way. 



Lemma 4.3 Let L = Y, w * L % L i = XL* L \ 6 ^» wnere ( L i '■ 1 G w ) and 
(Lj are sequences in H satisfying (HJ. Then 

(a) 3i G w Li ^ 3m G w Li L^ + . . . + Lg; 

(b) L + L x G"H ^ ^3m Go) Li L° m + . . . + Lg. 

(c) If L = L + Li H and / : L ^ L, then /[L fc ] C L k , for fc = 0, 1. 

Proposition 4.4 (Finite sums of w*-sums) Let L = Xi<n ^i, where Li G H are 
(j*-sums and Li + Lj+i %, for i < n — 1. Then 

(a) If / : L >• L, then / [Lj] C Lj, for each i < n; 

(b) P(L) = {U i<n Q : Vi < n a G P(L 4 )}; 

(c) sm(P(L), c) is a u-closed pre-order. 



5 ^ -sum plus w-sum 

Lemma 5.1 Let L = L + L\, where L = XL* L®,L\ = XL-^i G % and 
(L? and (L| : ? € w) are sequences in H satisfying (Q]). Then 

(a) 3i G u L ^ Lj <5 3m e uj L > L\ + . . . + L^; 

(b) 3i G w Li ^ L° 3m G w Li ^ L^ + . . . + Lg; 

(c) If L Q + L 1 (£ H, then 

Vm£o) (L f>Ll + ... + L x m A Li^>L^ + ... + Lg). (14) 

Proof, (a) If / : L ^ Xi< m L i and *o = min{i < m : f[L ] n L| ^ 0}, then 
f[Lo]nLj o is a initial part of the ordering f[L ] = L and, by Fact |2.2f c), contains 
a copy of Lq. Thus Lq Lj . The proof of (b) is dual. 

(c) If L ^ Xi<m L\ tnen > ''J' ( a )' tnere are *o € w and f : L ^ L\ q . Then 
(Lo, Lq, L\, . . . , L* , . . .} is a sequence in H satisfying (Q~|) and, hence, Lo + Li = 
L +Lj+L} + . . . + L| Q + . . . e?£. If Li ^ L^ + . . .+Lg, we prove L +Li G ^ 
in a similar way. □ 
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Proposition 5.2 Let L = L + L x H, where L = J2w L i> L i = E w L i G ^ 
and (L° : i G u) and : i G w) are sequences in H satisfying (Q~|). Then 

(a.) A C L contains a copy of L iff for each i,m £ u there is a finite K d uj\m 
such that L° )■ U, e x L °j n A and L i ^ Uje^ L ) H A. 

(b) If A, B € P(L), then A < .B iff for each C G P(L) satisfying C C A and 
each i,m £ lu there is a finite K C u\m such that L° <— > UjeK X^ n C fl X and 

(c) sm(P(L), c) is a a-closed pre-order. 

Proof, (a) (=K) Let C G P(L), C C A, f : L ^ L and C = /[£]. First we prove 

3C G P(L ) 3d G P(Li) C U Ci C A. (15) 

Suppose that f[Lo] C L\. Then, by Lemma IBTTT c). /[Xo] H 7^ 0, for infinitely 
many i £u. But this is impossible since /Xo] < f[Li\- Thus /Xo] n Lo 7^ 0, 
this set is an initial part of the order /[Xo] — -^0 and, by Fact I2.2f c). there is 
C G P(L ) such that C C /X ] D L C C C A. Similarly, there is d G ¥(L X ) 
such that Ci C f[Li) fl Li C C C i and ([15]) is proved. 

Let i,m G cj. By £l5]> we have C C A n L C L and Ci C A n L\ C Li, 
so, by Proposition I3.1f a). there are finite sets Kq, K\ C u \ m such that L° 
UjeA- L j n A n L o and Lj ^ \J jeKl L)r\Ar\L x . Clearly, if = K U Jfi is a 
finite subset of w \ m and L° M> \JjeK L< j n A and ^ UjeK ^] n ^> 

Suppose that the given condition is satisfied by A. Then, by Proposition 
Eta), there are C G PX ) and C x G P(Xi) such that C cAni and Ci C 
A n Li. Now P(L) 9 C U Ci C A 

(b) By ©, A < 5 iff for each C G P(L) satisfying C C A the set C n X 
contains a copy of L. Now we apply (a) to C n B. 

(c) For A n G P(L), n G u, where A > Ai > . . . we will construct A G P(L) 
such that A < A n , for all n G w. First, by Fact 1241 c). there are C G P(X), i G 
such that Co = Ao and 

Vi G cj C C A n . . . n Aj. (16) 

By recursion we define the sequences (If, : i 6 w), (/P :i£u) and (/? :i£w) 
such that for each i£u 

(i) Ki G M <w , 

(ii) < K m , 

(iii) /P:LO^U i6 ^^na, 

Since C = A G P(L), by (a) (for % = m = 0), there exist if € [w] <CJ , 
/o° = ^0 ^ IWko L ° n Co and /* : L U; e jr L ] n ^o- 
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Let the sequences Kq, . . . , , /q , . . . , jf, and /g , . . . , fl satisfy (i)-(iv). Since 
Ai'+i < A^, Ci' + i G F(L) and, by ([T6]>, CV + i C A i/+1 , according to (b), for i'+l 
and m = max.(Ko U . . . U Ky ) + 1 there are 

K v+X e[u\ (max(K U...U^) + l)f (17) 

/" + i^m^U i6%1 ^nc w (18) 
fhi ■■ 4+i ^ U ie ^, +1 ^ n cv +1 (19) 

(since, by (fT6l)), Cj/ + i fl = By ( fPTT )) we have (i) and (ii). (hi) and (iv) 

follow from (fljOl and (fl9l . The recursion works. 

Let / = Ui Gw /° u U & fl- B y (ii) and ( m )> *i < *2 implies < if; 2 , 
which implies /P [L\] > /° [L? ] and /* [L*J < /* [L*J and, hence, f : L ^ L. 
Thus 

^4 = /[L] = /P[L?] U U ew //[^] e P(£). (20) 

Using the characterization from (b), for n* G u we show that ^4 < A n *. So, for 
C* G P(L) such that C* C vl and i*, m* 6wwe prove that 

bet e [w \ m*]<" (l° ^ U i6 x £° nC'n A* a Lj. U ieA ^ n a* n A,.)- 

^ (21) 
By (ii)-(iv) and ([20]) we have A = £ w * A i + E w A i - L ' where A ° = - 

and A, 1 = fl\L\] ^ Lj, so A is a sum of an w*-sum, A = A ° = L o and 
an w-sum, Ai = J2w A i — L\. In addition, Lq + L\ ^T-L implies Ao + Ai g" %. 

Since C* = L ^ A and C* C A we have C* G P(A) so, applying (a) to the 
linear order A instead of L we obtain 

Vi,m£w 3Ks[u>\ m] <U3 (A? U jei ^ A° n C* A A* U ieA A ] n C*). 

(22) 

Let m' > m*,n*. By (l22l . for i* and m' there is 

K* G [u \ m'] <ul such that (23) 

A ° ^ U ie #* A ° nC'A A|* U ie K* A) n (24) 

By d23l> . for j G iv~* we have j > n* and, by (HU), Cj C A n ». Thus, by (iii) and (iv) 
we have A° c \J seK . L° s n C (J se ^ £° n A n * and A) c U se ^ L\ n C,- C 
U sGA 4 n A* which, together with (iii),(iv) and (ED gives L% ^ A?, 

U ie ** /i[Aj]nc c u i6Jc . U.^ ^n^nc* = U s6LW £°nc*nA*. 

Similarly we prove that L% ^ U S £(J K « Kj L °s n C * n ^n* • 

In order to finish the proof of d2l) we show that \J j&K * Kj n m* = 0. By (l23l) . 
for j G if* we have j > m* . By (ii) the sequence (miniQ : i G lo) is increasing 
and, hence, min Kj > j > m*, which implies Kj n m* = and (|2T1 ) is proved. □ 
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6 The general case 

For L G S, let m(L) = min{n G oj : L is a sum of n elements of %}. For m G N, 
let S m = {L G 5 : m(L) = m}. 

Lemma 6.1 (a) There is no L G H such that L = L i and L = L h 
where (L? and (Lj are sequences in % satisfying (fl]). 

(b) Let L G <S m and Lq, . . . , L m -i G where L = Lq + . . . + L m -i. Then 



= 1 => (Lj + i is not an w-sum A Lj_i is not an w*-sum ). (27) 

Proof, (a) On the contrary, by Fact 12.21 L would be both left and right indecom- 
posable and, for a partition L = V + L" there would be C, C" = L such that 
C 1 C L' and C" C L" , which would imply L + L )• L. But this is impossible by 
FactO 

(b) The first statement follows from (a), the second from the minimality of m 
and the third from the second statement (1 + w-sum is an w-sum satisfying (fl])). n 

Lemma 6.2 If m G N, L G <S m , Lq, . . . ,L m -i £ where L = Lq + . . ,+I m _i, 
and f : L ^ L, then for each i < m there is Cj G P(Lj) such that Cj C 7[Lj]. 

Proof. We use induction. For m = 1 the statement is trivially true. 

Suppose that the statement holds for all k < m. Let L G <S m +i> Lq, . . . , L m G 
U, L = Lq + Li + . . . + L m and / : L <-> L. Let V = L x + . . . + L m . 

Claim 1. f[Li] n Lo does not contain a copy of L\. 

Proof of Claim 1. On the contrary suppose that L\ = C\C f[L\] n Lo- 

First we show that Lq is an a/-sum. Namely, [Lo| = 1 would imply C\ = 
Lq = f[Li], which is impossible because /[Lq] < f[Li]. Suppose that Lq is an 
w-sum, Lq = Aj. Then, since /[L ] < /[Li] n L , Lq -4 X^< m A*, for some 
m G w, which is impossible by Proposition |3Tja). 

Thus Lo is an o;*-sum, Lo = an d> by d25l > and (T27T ). Li is either an 

w-sum or an w*-sum. Since / [Lq] < f[L\] fl Lq L\, there ismGw such that 
Li + . . . + Lq. By d26l) we have Lq + L\ G" % and this is impossible by 

Lemma IBTTT c) in the first case and Lemma |4~3[ b) in the second. A contradiction. 
Claim 1 is proved. 

By d25l ), regarding the summand L\ we have the following three cases. 



Vi < m (|Lj| = 1 Y Li is an w-sum Y Li is an a/-sum) 



(25) 



\/i < m — 1 Li + Li + i G" %. 



(26) 
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Case 1: \L\\ = 1. Then, by Claim 1, f[L\] n Lq = 0, which implies that / \ 
V : V V . Clearly m(L') < m and m(L') < m is impossible, because of the 
minimality of m(L). Thus m(L') = m and, by the induction hypothesis, 



Since \L\\ = 1 we have C\ = L\ = f[L\] > /[Lo], for Co = /[Lo] we have 
Co G P(Xo) and the proof is over. 

Case 2: L\ is an o;*-sum. By Fact |2.2f c), f[L\] n Lo 7^ would imply that 
f[Li] n Lo contains a copy of L\, which is impossible by Claim 1. Thus f[L{\ D 
Lq = and, as in Case 1, we have (128T ). In particular, P(Li) 9 Ci C /[Li] and, 
by Proposition 13.1 f a) (for a/-sums), f[Li] intersects infinitely many summands of 
L\, which implies /[Lo] C Lq. Again, for Co = /[Lq] we have Co G F(Lo) and 
the proof is over. 

Case J: Li is an o;-sum. By d25l) and (1271) . regarding the summand Lo we have the 
following two subcases. 

Subcase 3.1: Lq is an w-sum. /[Li]nLo 7^ would imply that Lo is embeddable in 
an initial part of Lo, which is impossible by Proposition 13. If a). Thus f[Li\ CiLq = 
and, as in Case 1. we have (128T). Since Ci C f[L\\f\L\ we have /[Lo] C L0UL1. 
Suppose that /[Lo] fl L\ 7^ 0. Then /[Lo] n Li is contained in finitely many 
summands of Li and, by Fact l2.2f a). contains a copy of Lo, which is impossible 
by (1261 ) and Lemma l4~TT b). Thus /[Lo] C Lo and, for Co = /[Lo] we have 
Co G P(Lo) which, together with d28l ). finishes the proof. 

Subcase 3.2: Lq is an o;*-sum. Let Lo = ^ an ^ ^1 = 2~2w ^i- By Claim 
1, there is x G L\ such that Lo < {/(x)}. By Fact l2.2f b). there is L\ = L\ such 
that L' x C [x, oo)x 1 . Let <p : L\ + L 2 + . . . + L m -> L' x + L 2 + . . . + L m be an 
isomorphism, where [ Lj = zd^, for i 6 {2, 3, ... , m}. Then f o : L' ^ L' 
and, by the induction hypothesis, there are Cj G P(Lj), i G {1, . . . m}, satisfying 
dcfMLi}}. Since d C /[#i]] = /[L'J we have 



Vi G {2, . . . m} (C G F(Li) A C C /b[L*]] = /[L;]). (30) 

By ([291) we have f[L ] C L U L x . Suppose that /[L ] C L x . Then, by d29j, f[L ] 
is contained in the union of finitely many summands of L\, which is impossible by 
d26l ) and Lemma l57TT c). Thus /[Lo] n Lo 7^ is an initial part of /[Lq] = Lq and, 
by Fact|22tc), there is C = L such that C C f[L ] D Lq. By ((221) and © the 
proof is over. □ 

Let L G S m and Lo, . . . , L m _i G %, where L = Lo + . . . + L m -\. Then 
we have (|25T ). (l26l ) and (1271 and we divide L into blocks, groups of consecutive 



Vi G {1, . . . m} 3a G P(Li) C C (/ r L')[L t ] = f[Li}. 



(28) 



Ci C /[L'J DLi C /[Li] nil. 



(29) 
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summands Lj, in the following way: 

- first we glue each two consecutive summands such that the first is an uA-sum 
and the second an w-sum (blocks of the type D), 

- then we divide the rest into the groups of consecutive (in L) Lj's of the same 
form: groups of singletons (blocks of the type A), groups of w-sums (blocks of the 
type B) and groups of uA-sums (blocks of the type C). 

For example lll|c*;*a;*|a;*a;|c<;|ll|c<;*a;|c*;C(;a;c<;|a;*c<;*. More formally, we define 
a block of L as a sum of consecutive summands B = Lj + Lj+i + . . . + Lj + fc, 
where k > and satisfying one of the following conditions. 

(A) \Lj\ = 1, for all j G + k} and 

(i) i = V = uj and 

(ii) i + fc = m- lV |Lj + fc +1 | = u; 

(B) Lj is an w-sum, for all j G {i, . . . , i + k} and 

(hi) i = V is an w-sum A Lj_2 is an w*-sum) and 

(iv) i + k = m — 1 V is not an w-sum; 

(C) Lj is an cj*-sum, for all j G {i, . . . , i + and 

(v) i = V Lj_i is not an u;*-sum and 

(vi) i + k = m — 1 V (Xi+fc+i is an w*-sum A is an w-sum); 

(D) k = 1 and Lj is an u;*-sum and Lj + i is an w-sum. 
By Block(L) we will denote the set of blocks. 

Lemma 6.3 Blocks determine a partition of the set {Lq, . . . , L m _i} and a parti- 
tion of L into convex parts. 

Proof. Let L G <S m and Lo 5 ■ ■ ■ , L m -\ G T~L, where L = Lq + . . . + L m _i. First 
we show that each summand Lj is contained in some block. We have the following 
three cases 

Case 1: \Lj\ = 1. Let L«, Lj+i, . . . , Lj, . . . L i+ k be the maximal sequence of 
consecutive summands of size 1, including Lj. Then conditions (i) and (ii) are 
satisfied and, hence, Lj belongs to a block of the type (A). 

Case 2: Lj is an w-sum. 

Subcase 2.1: j = 0. Let Lq,. . . ,Lj, be a maximal sequence of consecutive uj- 
sums. Then k = m — 1 or Lj~ + i is not an w-sum so, conditions (hi) and (iv) are 
satisfied and Lj belongs to a block of the type (B). 
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Subcase 2.2: j > and Lj_i is an w*-sum. Then Lj_i + Lj is a block of the type 
(D) containing Lj . 

Subcase 2.3: j > and Lj_i is not an a/-sum. Then, by d27T ), |Lj_i| 7^ 1, so, 
by (T25T ). Lj_i is an w-sum. Let Lj, Lj+i, . . . , Lj-i, Lj,. . . , Li + k be the maximal 
sequence of consecutive w-sums containing Lj. Then (iv) is true. 

If i = 0, then (iii) is true and Lj belongs to a block of the type (B). 

If i > 0, then, by the maximality of the sequence and d27T ) and d25l ), Lj_i is an 
w*-sum. Now Lj+i, . . . , Lj_i, Lj, . . . , Li + k satisfies (iii) and (iv), so it is a block 
of the type (B) containing Lj (since, clearly, i + 1 < j). 

Case 3: Lj is an w*-sum. 

Subcase 3.1: j = m — 1. Let Lj, . . . , Lj be a maximal sequence of consecutive 
a;*-sums. Then i = or Lj_i is not an w*-sum so, conditions (v) and (vi) are 
satisfied and Lj belongs to a block of the type (C). 

Subcase 3.2: j < m — 1 and L J+ i is an w-sum. Then Lj + Lj+i is a block of the 
type (D) containing Lj. 

Subcase 3.3: j < m — 1 and Lj + \ is not an w-sum. Since, by (|27T ). \Lj + -\_\ ^ 1 by 
(|25T ) we have that L J+ i is an w*-sum. Let Lj, Lj + i, . . . , Lj, Lj + \, . . . , L i+ k be the 
maximal sequence of consecutive w*-sums containing Lj. Then (v) is true. 

If i + k = m — 1, then (vi) is true and Lj belongs to a block of the type (C). 

If i + k < m — 1, then, by the maximality of the sequence and (TZTT ) and (|25T >. 
Lj + fc +1 is an w-sum. Now Lj, ... , Lj_i, Lj, . . . , L i+ k-i satisfies (v) and (vi), so 
it is a block of the type (C) containing Lj (since, clearly, j < i + k — 1). 

Now we prove that different blocks are disjoint. Suppose that B' , B" G Block(L) 
and x G B' n L". Then x G Lj for some Lj contained in L?' n B" . By (f25]) we 
have the following three cases: 

Case l:\Lj\ = l. Then B' and L?" are blocks of the type (A). Since Lj C B' n L?", 
by (i) and (ii) we have L" = B". 

Case 2: Lj is an w-sum. Then, by Lemma loTTT a). the blocks are of the type (B) or 
(D). 

Subcase 2.1: B' and B" are of the type (D). Then, since Lj C B'nB" is an w-sum, 
by Lemma loTTT a) we have B' = B". 

Subcase 2.2: B' and B" are of the type (B). Then, since Lj cB'n B", from (iii) 
and (iv) it follows that in L the blocks have the same beginning and the same end. 
Thus, B' = B" . 

Subcase 2.2: B' is of the type (B) and B" of the type (D). Then, by Lemma loTlT a). 
Lj is the second summand of B" and, hence, B" = Lj_i + Lj and B' = Lj + 
. . . + Lfc. But this is impossible by (iii) 
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Case 3: Lj is an w*-sum. This case is dual to Case 2. 



□ 



Lemma 6.4 If m G N, L G S m , L , . . . , L m ~\ S H, where L = Lq + . . . + L m _i 
and Block(L) = {B , . . . B r }, then Block(L \ Bq) = Block(L) \ {So} . 

Proof. Let L = Lq + . . . + L n _i + L n + . . . + L m _i, where B = L + . . . + L n _i, 
L' = L \ Bo = L n + . . . + L m -i and < n < m. First we show that 



Let B = Li + ... + L i+k G Block(L'). Clearly, if B is of the type (D) in L', 
then the same holds in L and B G Block(L). If £> is of the type (A) (resp. (B), 
(C)), then it satisfies (ii) (resp. (iv), (vi)) in V and, clearly, in L. If i > n, then, in 
addition, B satisfies (i) (resp. (iii), (v)) in V and, again, in L; thus B G Block(L). 
So it remains to be proved that B satisfies (i) (resp. (iii), (v)) in L, when i = n. 

Case 1: B is of the type (A). Then \L n -i \ = 1 would imply that Bq is not a block 
in L. Thus [X/ n _i| = u and B satisfies (i) in L. 

Case 2: B is of the type (B). Then L n is an w-sum and, by (l27l . |L n _i[ = ui. 
By (iv) and (vi), Bq is not of the type (B) or (C). Thus, Bq is of the type (D) and, 
hence, B satisfies (iii) in L. 

Case 3: B is of the type (C). Then L n is an w*-sum. Suppose that L n _i is an 
w*-sum. Then Bq must be of the type (C) and, by (vi) for Bq in L, L n+ i is an 
w-sum. But then B should be a block of the type (D) in L' , which is not true. Thus 
L n _i is not an w*-sum and, hence, B satisfies (v) in L. 

So (E) is proved, which implies Block(L') C Block(L)\{5 } = {B u . . . B r }. 
By Lemma [631 we have [j Block(L') = L' = B\ U . . . U B r , which gives the an- 
other inclusion. □ 

Lemma 6.5 If m G N, L G S m , Lq, . . . ,L m -i G %, where L = Lq + . . .+L m _i, 
and / : L ■— > L, then for each B G Block(L) we have f[B] C B. 

Proof. We prove the statement by induction. For m = 1 it is trivially true. 

Suppose that it is true for all k < m. Let L = Lq + . . .+L m _i and Block(L) = 
{Bq, . . . B r }. If r = 0, we are done. Otherwise we have 



where Bq = Lq + . . . + Li. Let V = Lj + i + . . . + L m _i. By Lemma l6\2l 



Block(L') C Block(L). 



(31) 



L — Bq + Li + i + . . . + L m _i 



(32) 



Vj G {0, . . . , m - 1} 3Cj G ¥{Lj) Cj C f[Lj] n Lj. 



(33) 
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Regarding the type of Bq we have the following cases. 

Case 1: Bq is of the type (A). Then, by (T25T ). (l2"7T ) and (ii), Lj+i is an w*-sum. 
By d33l ) and Proposition |3.1f a) (for w*-sums), Ci + \ intersects infinitely many sum- 
mands of Lj + i and, since Bq is finite and / [-Bo] < /[Bj+i], we have /[-Bo] = Bq. 
Hence / \ V : L' ^ L' and m(L') = m — i — 1. By Lemma [6~4l we have 

Block(L') = Block(L) \ {Bo} = {Bi, B r } (34) 

and, by the induction hypothesis, f[Bj] = (/ \ L')[Bj] C Bj, for j > 0. 

Case 2: Bq is of the type (B). By Proposition 13.1 f a) Cj intersects infinitely many 
summands of Lj, which implies that f \ L' : L' ^ V . 

If l-Lj+il = 1, then /[L i+ i] = L l+ i and, hence, /[B ] C Bq. By (O and the 
induction hypothesis f[Bj] C for j > 0. 

If Li + \ is an cj*-sum, then C{ + \ intersects infinitely many summands of -Lj+i 
and, hence, /[Bq] C Bq. Also, Cj intersects infinitely many summands of Lj, 
which implies that /[L'] C V . By ( f34b and the induction hypothesis f[Bj] C .Bj, 
for j > again. 

Case 3: I?o is of the type (C). Then by (vi), Lj + i is an o;*-sum. By (l33l we have 
Cj+i C f[L i+ i] n L i+1 and, by Proposition 13. II f[L i+ i] intersects infinitely many 
summands of Lj+i, which implies /[Bq] C -Bo- Suppose that /[Li+ijnLj ^ 0. By 
(T33T ), Cj C /[ij] PI Lj, which implies that n Lj is an initial part of /[L i+1 ] 

contained in an final part of Li. By Fact l2.2f c) /[Lj + i]nLj contains a copy of Li+i, 
which is impossible by Lemma l43l b) and d26l ). Thus /[Lj + i] n Lj = 0, which 
implies f[L'] C V and again, by (l34l and the induction hypothesis f[Bj] C Bj, 
for j > 0. 

Case 4: Bq is of the type (D). Then Bq = Lq + Li and, by (l33l and Proposition 
13.11 intersects infinitely many summands of L\, which implies 

f[L'\ C L' . (35) 

By ([33]) there is C 2 such that 

C 2 e P(L 2 ) a C 2 c /[L 2 ] n L 2 . (36) 

Regarding the form of L 2 we distinguish the following three subcases. 

|L 2 | = 1. Then, by (f33l . /[Li] = Li and, hence, /[-Bo] C Bq and we use (f35T >. 
(1341 and the induction hypothesis. 

B 2 is an w*-sum. By (l36l ) /[B 2 ] intersects infinitely many summands of L 2 
and, hence, /[Bq] C -Bq and we use (|35T >. (l34l and the induction hypothesis. 
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L 2 is an w-sum. By ([36]) we have f[L{\ C L U L\ U L 2 . f[L\] n L 2 / is 
impossible by Lemma RTTI b), thus /[-Bo] C i?o an d we continue as above. □ 

Theorem 6.6 For each L £ S, sm(P(L), c) is a cr-closed pre-order. 

Proof. Let L G 5 m , L = ^2 i<r Bi, where Block(L) = {Bi : i < r}. First we 
prove 

HL) = {{J l<r Q : Vi < r C f G P(^)}. (37) 

The inclusion "D" is evident. If C G P(L), / : L L and C = /[L], then, 

by Lemma 1631 for = f[Bi\, i < r, we have Cj C -Bi, Cj G P(-Bj) and 
C = U i<r Ci and "C" holds as well. 

Clearly, the mapping F : Yl i<r ^{Bi), c ) ~> c > defined by 

/((C 05 ...,C r -i)) = U< r a 
is an isomorphism and, by Fact l2.4f d).(e) 

sm(P(L),c) ^smn i<r (P(^),c) = n i<P sm<P(Bi),c). 

By Propositions 14 .2 1 |4~4l and [5^21 sm(P(&), c), i < r, are cr-closed partial orders 
and, by Fact l2.3l their product as well as the poset sm(P(L), c) is cr-closed. □ 

7 Forcing by copies of countable scattered linear orders 

The position of countable linear orders in Diagram [T]is presented in Diagram [2] 

By Theorem ll.2l and Fact l2.5l CH implies that all posets of the form (P(L), C), 
where L is a scattered countable linear order, are forcing equivalent to (P(oj) / Fin)" 
The following examples show that this is not true in general and that the result of 
Theorem 1 1.2l is the best possible: "cr-closed" can not be replaced by "o;2-closed". 

Example 7.1 It is consistent that the poset (P(cj + uj) , c) is not h -distributive and, 
hence, not forcing equivalent to (P(oj)/ Fin) + . 

By Proposition 14.21 for L = uj + uj the partial order (f(L), c) is isomor- 
phic to the product ([u] u , c) x ([uj}" , c) and, by FactH^a), sq(P(w + ui), c) = 
(P(w)/Fin) + x (P(w)/Fin) + . Now, by the result of Shelah and Spinas (Fact 
Egb)), we have Con(h 2 < h). 

Example 7.2 The poset sq(P(w • w), C) is not u^-closed and it is consistent that 
sq(P(w • uj), C) is not h-distributive. Clearly uj ■ to = (L,<), where L = uj x uj 

and (i ,jo) < (k,ji) & *o < h V (i = h A j < ji). Now L = 
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scattered _ 
1. o.'s 


D 5 




non-scatt. 
1. o.'s 

Q 






UJ ■ UJ 


D 4 






UJ + UJ 


D 3 



Diagram 2: Countable linear orders 

where Lj = {i} x uj and first we show that P(L) = (Fin x Fin) + . By Proposition 
13. H a), if A € P(L), then for each m € uj there is a finite set K C uj \ m such 
that uj )■ Uieif An Li and, hence, there is i > to satisfying n Lj| = cj. Thus 
A Fin x Fin. Conversely, if ^4 Fin x Fin and {i E uj : \APiLi\ = uj} = {nj : 
j € uj}, where n Q < m < . . ., then A = \J jeuJ Aj, where A = Ui< no (^ n Li) 
and Aj = Un_i<i<n -(A n -^i)> f° r J > 0- Clearly we have Aj = uj and, hence, 
A G P(L). So' (P(L)'c) = ((Fin x Fin)+,c) and, by FactlHf), sq(P(w-w),C 
) = (P(w x u>)/(Fin x Fin)) + . Now we apply the results of Szymariski and Zhou 
and of Hernandez-Hernandez (Fact 12. 61 c) and (d)). 



Some forcing-related properties of the posets sq(P(L), c) are described in the fol- 
lowing table. 



L 


sq(P(L),C> is 


sq(P(L),C>is 


ZFChsq(P(L),c) 




isomorphic to 




is h-distributive 


UJ 


(P(w)/Fin) + 


t-closed 


yes 


UJ + UJ 


(P(cj)/Fin)+ x (P(w)/Fin)+ 


t-closed 


no 


UJ ■ UJ 


(P(uj x oj)/(Fin x Fin)) + 


oji but not UJ2 -closed 


no 



Remark 7.3 Concerning Theorem ll.2l we note that for countable ordinals we have 
more information. Namely, by [6], if a = uj ln+rn s n + . . . + a; 7o+r °so + k is a 
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countable ordinal presented in the Cantor normal form, where k G co, ri G co, 
Si G N, 7i G Lim U{1} and j n + r n > . . . > 70 + r , then 

sq(P(«),c) = niLo ((V (P(u>-*)M) + y, 08) 

where, for an ordinal (3, Zp = {C C (3 : (3 C} and, for a poset P, rp(P) 
denotes the reduced power P w / =Fm and rp fc+1 (P) = rp(rp fc (P)). In particular, 
for co < a < uj^ we have 

sq (P(E°=n^ 1+n Si)- C ) = nr=o ((rp ri (P(^)/Fin)) + ) S \ (39) 

Remark 7.4 By Q, all countable equivalence relations, disconnected ultrahomo- 
geneous graphs and disjoint unions of ordinals < co are in column D of Diagram 
[T]as well. In addition, the corresponding posets of copies are forcing equivalent to 
one of the following posets: 

((P(w)/Fin)+) n ,for some n G N, 

(P(co x w)/(Fin x Fin))+, 

(P(A)/£P fln )+ x {{P{uj)/ Fin)+) n , for some n G co, 
where A = {(m, n) G N x N : n < m} and the ideal £T>f[ n C P(A) is defined 
by: 

£V &n = {S C A : 3r G N Vm G N |5 D ({m} x {1, 2, . . . , m})\ < r}. 
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